Collaborative Agent Teams (CAT) for Distributed Multi-Dimensional Optimization
نویسندگان
چکیده
We present a metaheuristic optimization framework based on a Collaborative Agent Teams (CAT) architecture to tackle large-scale mixed-integer optimization problems with complex structures. This framework introduces several conceptual improvements over previous agent teams approaches. We discuss how to configure the three key components of a CAT solver for a particular multidimensional optimization problem: the problem representation, the design of agents and the information sharing mechanisms between agents. The performance of the approach is studied using a multi-period multiproduct supply chain network design problem, and implementation issues are discussed.
منابع مشابه
Dynamic configuration and collaborative scheduling in supply chains based on scalable multi-agent architecture
Due to diversified and frequently changing demands from customers, technological advances and global competition, manufacturers rely on collaboration with their business partners to share costs, risks and expertise. How to take advantage of advancement of technologies to effectively support operations and create competitive advantage is critical for manufacturers to survive. To respond to these...
متن کاملHuman-Agent Collaborative Optimization of Real-Time Distributed Dynamic Multi-Agent Coordination
Creating decision support systems to help people coordinate in the real world is difficult because it requires simultaneously addressing planning, scheduling, uncertainty and distribution. Generic AI approaches produce inadequate solutions because they cannot leverage the structure of domains and the intuition that end-users have for solving particular problem instances. We present a general ap...
متن کاملOptimization of majority protocol for controlling transactions concurrency in distributed databases by multi-agent systems
In this paper, we propose a new concurrency control algorithm based on multi-agent systems which is an extension of majority protocol. Then, we suggest a clustering approach to get better results in reliability, decreasing message passing and algorithm’s runtime. Here, we consider n different transactions working on non-conflict data items. Considering execution efficiency of some different...
متن کاملCreating a Team Building Toolkit for Distributed Teams
A model for interaction rules to define governance policies in collaborative environments p. 11 Perception of centers of interest p. 21 Analytic evaluation of groupware design p. 31 DynG : a protocol-based prototype for non-monolithic electronic collaboration p. 41 Towards an optimistic management of concurrency : a probabilistic study of the pilgrim protocol p. 51 A conflict resolution methodo...
متن کاملThe Influence of Collective Working Memory Strategies on Agent Teams
Title of Document: THE INFLUENCE OF COLLECTIVE WORKING MEMORY STRATEGIES ON AGENT TEAMS Ransom Kershaw Winder, Doctor of Philosophy, 2007 Directed By: Professor James A. Reggia Department of Computer Science Past self-organizing models of collectively moving “particles” (simulated bird flocks, fish schools, etc.) typically have been based on purely reflexive agents that have no significant memo...
متن کامل